JPH0315221B2 - - Google Patents

Info

Publication number
JPH0315221B2
JPH0315221B2 JP58211718A JP21171883A JPH0315221B2 JP H0315221 B2 JPH0315221 B2 JP H0315221B2 JP 58211718 A JP58211718 A JP 58211718A JP 21171883 A JP21171883 A JP 21171883A JP H0315221 B2 JPH0315221 B2 JP H0315221B2
Authority
JP
Japan
Prior art keywords
state transition
bit
code
transition table
character
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP58211718A
Other languages
English (en)
Japanese (ja)
Other versions
JPS60105040A (ja
Inventor
Ushio Inoe
Haruo Hayamizu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP58211718A priority Critical patent/JPS60105040A/ja
Publication of JPS60105040A publication Critical patent/JPS60105040A/ja
Publication of JPH0315221B2 publication Critical patent/JPH0315221B2/ja
Granted legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90344—Query processing by using string matching techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP58211718A 1983-11-12 1983-11-12 文章検索方式 Granted JPS60105040A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP58211718A JPS60105040A (ja) 1983-11-12 1983-11-12 文章検索方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58211718A JPS60105040A (ja) 1983-11-12 1983-11-12 文章検索方式

Publications (2)

Publication Number Publication Date
JPS60105040A JPS60105040A (ja) 1985-06-10
JPH0315221B2 true JPH0315221B2 (en]) 1991-02-28

Family

ID=16610445

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58211718A Granted JPS60105040A (ja) 1983-11-12 1983-11-12 文章検索方式

Country Status (1)

Country Link
JP (1) JPS60105040A (en])

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0752451B2 (ja) * 1986-09-17 1995-06-05 株式会社日立製作所 情報検索装置
US5179683A (en) * 1988-06-14 1993-01-12 Hitachi, Ltd. Retrieval apparatus including a plurality of retrieval units
US5471610A (en) * 1989-06-14 1995-11-28 Hitachi, Ltd. Method for character string collation with filtering function and apparatus
WO1990016036A1 (en) * 1989-06-14 1990-12-27 Hitachi, Ltd. Hierarchical presearch-type document retrieval method, apparatus therefor, and magnetic disc device for this apparatus
US5748953A (en) * 1989-06-14 1998-05-05 Hitachi, Ltd. Document search method wherein stored documents and search queries comprise segmented text data of spaced, nonconsecutive text elements and words segmented by predetermined symbols
US5220625A (en) * 1989-06-14 1993-06-15 Hitachi, Ltd. Information search terminal and system
US5140644A (en) * 1990-07-23 1992-08-18 Hitachi, Ltd. Character string retrieving system and method

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5354937A (en) * 1976-10-28 1978-05-18 Nec Corp Non-synchronous sequence circuit
JPS541133A (en) * 1978-01-13 1979-01-06 Yasaka Kougiyou Kk Container

Also Published As

Publication number Publication date
JPS60105040A (ja) 1985-06-10

Similar Documents

Publication Publication Date Title
US4314356A (en) High-speed term searcher
US3675211A (en) Data compaction using modified variable-length coding
US5440753A (en) Variable length string matcher
US5329405A (en) Associative cam apparatus and method for variable length string matching
JP3225638B2 (ja) データを圧縮するための装置及び方法並びにデータ処理システム
US6353910B1 (en) Method and apparatus for implementing error correction coding (ECC) in a dynamic random access memory utilizing vertical ECC storage
US5293616A (en) Method and apparatus for representing and interrogating an index in a digital memory
JPS5958558A (ja) 並列周期的冗長チエツク回路
GB1580570A (en) Coding or decoding apparatus
US3290659A (en) Content addressable memory apparatus
JPH01182992A (ja) 半導体記憶装置
US4254476A (en) Associative processor
US4531201A (en) Text comparator
JPH0315221B2 (en])
KR920003176B1 (ko) 정렬처리장치의 제어데이타 생성장치
JPH024026B2 (en])
US4789852A (en) Method and apparatus for converting data in a binary format
US3064239A (en) Information compression and expansion system
JPH0666050B2 (ja) ソート処理方法
US5668525A (en) Comparator circuit using two bit to four bit encoder
US4035766A (en) Error-checking scheme
JP3141428B2 (ja) 数値検索装置およびその方法
JPH0746362B2 (ja) 文字列照合方法
EP0227348A2 (en) Content addressable memory circuit and method
JPS63234498A (ja) 連想記憶装置